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Анотація. Розглянуто проблему обробки інформації від різнорідних 
технічних засобів моніторингу. Як можливий варіант вирішення 
проблеми запропоновано застосування узагальненої методики обробки 
інформації на основі методики кластеризації територіально суміщених 
інформаційних джерел моніторингу та використання фреймової моделі 
бази знань ідентифікації об'єктів моніторингу. Методику кластеризації 
сформовано на основі ієрархічної агломеративної процедури Ланса- 
Уільямса із застосуванням метрики Уорда. Фреймова модель бази знань 
побудована із використанням інструментальних засобів об'єктно- 
орієнтованого моделювання. 
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Вступ 

Сучасний світ характеризується всеохоплю- 
ючим проникненням інформаційних техно- 
логій та інформаційних систем у всі сфери ді- 
яльності та побуту людини. Одним із різно- 
видів інформаційних систем є системи моні- 
торингу. Прикладами таких систем є: системи 
моніторингу об’єктів критичної інфраструк- 
тури, радіомоніторингу, моніторингу стану 
довкілля, моніторингу інформаційного прос- 
тору та інші. Системи моніторингу є складо- 
вою частиною національної інформаційної 


інфраструктури, сумісної з аналогічними сис- 
темами інших країн. 

Особливим видом систем моніторингу є ком- 
плексні просторово-розподілені системи мо- 
ніторингу (КПРСМ), що використовуються 
для інформаційного забезпечення спожива- 
чів у різних сферах діяльності та належать до 
класу систем добування інформації. У цілому 
загальна доцільність створення й викорис- 
тання таких систем визначається можливос- 
тями підвищення якості інформаційного за- 
безпечення надсистем-споживачів на основі 
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одержання даних про об’єкти моніторингу 
(ОМ) і, насамперед, про їхні координати як 
найбільш інформативну і стійку характерис- 
тику об’єктів [1; 2]. 

Основним призначенням КПРСМ є ідентифі- 
кація об’єктів моніторингу, оцінювання їх по- 
точного стану та прогнозування подальшої 
поведінки на основі об’єднання інформації, 
що добувається в просторово рознесених пу- 
нктах (датчиках) системи [3]. 

Процес обробки інформації у КПРСМ можна 
поділити на такі етапи [4]: 

- первинна обробка інформації моніторингу 
(ІМ); 

- часткова обробка інформації моніторингу; 

- повна обробка інформації моніторингу. 

Перші два етапи стосуються окремих техніч- 
них засобів моніторингу (ТЗМ) систем моні- 
торингу або підсистем видів моніторингу, то- 
ді як 3 етап відбувається на найвищому рівні 
ієрархії КПРСМ та передбачає об’єднання ін- 
формації від усіх наявних підсистем. 

У ході повної обробки інформації моніторин- 
гу виникає потреба виділення груп територі- 
ально суміщених інформаційних джерел мо- 
ніторингу та ідентифікації об’єктів моніто- 
рингу з формуванням висновків про їх поточ- 
ний стан [5; 6]. 

Завдання виділення груп територіально су- 
міщених інформаційних джерел моніторингу 
може вирішуватися людиною шляхом аналізу 
множини отриманих у КПРСМ оцінок коор- 
динат інформаційних джерел моніторингу на 
площині, які представляються за допомогою 
засобів візуального відображення даних. Ви- 
явлення груп інформаційних джерел моніто- 
рингу може здійснюватися без участі люди- 
ни, якщо для розв’язку цієї задачі використо- 
вувати методи класифікації без учителя (са- 
монавчання), до яких належать методи авто- 
матичної класифікації (кластерного аналізу) і 
розщеплення сумішей розподілів спостере- 
жуваних параметрів. У цей час відома велика 
кількість алгоритмів автоматичної класифі- 
кації, які можуть бути використані для 
розв’язку зазначеної задачі з урахуванням 
особливостей завдання статистичної струк- 
тури одержуваних даних. Опису методів кла- 
стерного аналізу та їх аналізу присвячені ро- 
боти [7; 8; 9]. Однак, для реалізації комплекс- 
ної обробки інформації у КПРСМ недостатньо 


розбити множину виявлених інформаційних 
джерел моніторингу на кластери, потрібно 
також ідентифікувати виділені групи тери- 
торіально суміщених об’єктів. 

Одним із варіантів реалізації процесу іденти- 
фікації виділених кластерів інформаційних 
джерел моніторингу у КПРСМ є створення та 
застосування відповідної бази знань (БЗ). По- 
дача інформації в конкретній формі у базі 
знань дозволяє легко її модифікувати і по- 
повнювати; функції вирішення задач реалі- 
зуються автономним механізмом логічних 
виведень, що робляться на знаннях, які збері- 
гаються в базі. Саме вибір методів подання й 
одержання знань визначає архітектуру сис- 
теми знань і на практиці виражається у від- 
повідній організації бази знань і схеми керу- 
вання машиною виведення [10]. Методи по- 
дання знань детально проаналізовані у пра- 
цях [10; 11; 12]. 

Аналіз відомих публікацій свідчить про виче- 
рпне висвітлення методів кластерного аналі- 
зу та побудови баз знань інтелектуальних си- 
стем. Однак, для побудови комплексної мето- 
дики обробки інформації від технічних засо- 
бів моніторингу інтерес становить поєднання 
цих підходів з метою виділення кластерів ін- 
формаційних джерел моніторингу та їх пода- 
льшої ідентифікації, що не знайшло відобра- 
ження у проаналізованих джерелах. 

Таким чином, метою статті є побудова ме- 
тодики комплексної обробки інформації від 
технічних засобів моніторингу із застосуван- 
ням кластерного аналізу для виділення груп 
територіально суміщених інформаційних 
джерел моніторингу, а також формування 
моделі бази знань для ідентифікації об’єктів 
моніторингу з формуванням висновків про їх 
поточний стан. 

Результати дослідження 

Відповідно до зазначеного вище, комплексну 
методику обробки інформації від технічних 
засобів моніторингу можливо представити у 
вигляді двох складових: методики кластер- 
ного аналізу та моделі бази знань для іден- 
тифікації об’єктів моніторингу. 

Існує велика кількість алгоритмів кластери- 
зації, кожен з яких має свої переваги та особ- 
ливості застосування. Однак ряд авторів [5; 8] 
відзначають універсальність та високу ефек- 
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тивність ієрархічного алгоритму Уорда, який, Інтерпретуючи зазначений алгоритм [9] до 
по суті, є однією із реалізацій ієрархічної аг- вихідних умов у вигляді координат виявле- 
ломеративної процедури Ланса-Уільямса. них інформаційних джерел моніторингу, 

отримаємо наступну методику кластеризації. 

Перше. Формування початкової множини кластерів С 0 , в якій кожне інформаційне джерело 
моніторингу х є окремим кластером (1): 

С ; ={{хі},{х 2 },...,{х / }},/ = 0, [1] 

де і - номер ітерації; 

І - кількість виявлених інформаційних джерел моніторингу. 

Друге. Знаходження матриці відстаней К між елементами множини С 0 . В якості метрики ви- 
користовується квадрат Евклідової відстані (2): 

К иу={ а г~ а и ) 2 + { Ь у~ Ь и) 2 > ( 2 ) 

де и , V — номери кластерів; 

а и , Ь и г - координати центру кластера (широта, довгота). 


Третє. Знаходження мінімального елемента матриці відстаней. Об’єднання елементів, які від- 
повідають мінімальному значенню метрики в один кластер (3): 

(її, У) = аг§ тіп К иу ,\¥ = 11 *иУ , (3) 

де \У - об’єднаний кластер. 

Четверте. Формування оновленої множини кластерів (4): 

С,=С м и{й'}\{£/,Г}, (4) 

П'яте. Обчислення відстаней між сформованим кластером та рештою кластерів за формулою 
Ланса-Уільямса (5)-(7): 

К(і7иУ,8) = а 1/ К(іГ,8) + ауК(У,8) + рк(іГ,У) + уК(іГ,8)-К(У,8) > (5) 


_м±м 

|5| + |ІУ| 


(Ху — 


н±и 




у = 0, 


( 6 ) 


Я у (^,5) 


НМ. п 2 ( у У— 
ЖМ 


де (Хц , (Ху , (3 , у - числові параметри; 

(\У , 8 ) - відстань (метрика) Уорда [9]; 

І^І, |(У|, |У|, |Ж| - потужності множин (кількість елементів у кластерах) 8 ,11 ,У та \У . 


( 7 ) 


Шосте. Повторювати пункти 3-5 доки | С і > 1 . 
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Результат роботи ієрархічної агломеративної 
процедури можливо відобразити у вигляді 
спеціального графіка, який називають денд- 
рограмою. На вертикальній осі відкладають- 
ся об’єкти, а на горизонтальній - відстані К . 

Визначення числа кластерів найпростіше 
здійснити шляхом відкидання правої ділянки 
дендрограми. На горизонтальній осі знахо- 
дять інтервал максимальної довжини 
\Я І -/?._! | , і в якості результуючої кластериза- 

ції видається множина кластерів С { . Кіль- 
кість кластерів дорівнює К = 1-і + 1 [9]. 

З метою експериментальної перевірки наве- 
деної методики було розроблене спеціальне 
програмне забезпечення «520І_оп_МАР». Для 



А) 


Рисунок 1 - Програмна реалізація методики 


прикладу випадковим чином сформовано 
множину точок, що відповідають положенню 
інформаційного джерела моніторингу 
(рис. 1А). Далі, відповідно до наведеної вище 
методики, сформовано матрицю відстаней 
між точками (табл. 1). В табл. 1 кольором ви- 
ділений мінімальний елемент матриці відс- 
таней на початковому етапі (до об’єднання 
кластерів). В результаті роботи методики 
отримується кінцевий результат кластериза- 
ції, що відображається у вигляді виділених на 
карті місцевості кластерів (рис. 1Б). Таким 
чином, за результатами тестування програм- 
ної реалізації методики кластеризації інфор- 
маційних джерел моніторингу можна ствер- 
джувати про її працездатність та адекват- 
ність. 



ї виявлених інформаційних джерел моніторингу 


Таблиця 1 - Фрагмент матриці відстаней між точками 
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6 

7 

8 

9 

10 

1 

0 

6Д9Е+08 

2,59Е+08 

2Д7Е+08 

5Д9Е+08 

1.35Е+09 

2,29Е+08 

2,85Е+06 

1.21Е+09 

2.01Е+08 

2 


0 

5,50Е+08 

1Д0Е+08 

4Д6Е+08 

7,21Е+08 

1.04Е+09 

5,61Е+08 

3,63Е+08 

1.20Е+08 

3 



0 

2,77Е+08 

1Д0Е+09 

2,06Е+09 

9,70Е+08 

2,80Е+08 

1.63Е+09 

2,24Е+08 

4 




0 

3,08Е+08 

8,ЗЗЕ+08 

5,45Е+08 

1.75Е+08 

5,69Е+08 

ЗД7Е+06 

5 





0 

1.97Е+08 

ЗДЗЕ+08 

4,46Е+08 

2,25Е+08 

3,72Е+08 

6 






0 

9,79Е+08 

1.23Е+09 

8,95Е+07 

9,37Е+08 

7 







0 

2,07Е+08 

1Д2Е+09 

5,88Е+08 

8 








0 

1Д0Е+09 

1.73Е+08 

9 









0 

6,47Е+08 

10 
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Після виділення груп (кластерів) територіа- 
льно суміщених інформаційних джерел моні- 
торингу постає проблема ідентифікації цих 
груп як об’єктів моніторингу та формування 
висновків про їх стан. Для вирішення цієї 


проблеми пропонується побудова та викори- 
стання бази знань за предметною областю 
відповідно до характеру типових об’єктів мо- 
ніторингу. 
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Існують десятки моделей (або мов) подання 
знань для різних предметних областей. Біль- 
шість із них може бути зведена до наступних 
класів: продукційні моделі, семантичні мере- 
жі, фрейми, формальні логічні моделі [13]. 

Одним із варіантів типових об’єктів моніто- 
рингу можуть виступати підрозділи збройних 
сил (як свої так і протиборчої сторони). Про- 
ведений аналіз дозволяє зробити висновок, 
що для побудови моделі подання знань у бази 
знань для розпізнавання об’єктів моніторин- 
гу, доцільно використати фреймовий підхід. 
Основною перевагою фреймів як моделі по- 
дання знань є те, що вони відображають кон- 
цептуальну основу організації пам’яті люди- 
ни, а також її гнучкість і наочність. Подання 
знань на основі фреймової моделі, особливо 
ефективно для структурного опису складних 
понять і вирішення задач, у яких відповідно 
до ситуації бажано застосовувати різні спосо- 
би виведення [10]. 

Першочерговим завданням при побудові бази 
знань для ідентифікації об’єктів моніторингу 
є формування моделі подання знань. Подання 
знань фреймами має багато спільного із 
об’єктно-орієнтованим підходом, адже, по су- 
ті, фрейм може бути представлений як клас із 
його внутрішніми атрибутами та методами 
[12; 14]. Тому, при побудові фреймової моделі 
бази знань можливо використати розвине- 
ний апарат об’єктно-орієнтованого моделю- 
вання. 

Таблиця 2 - Відношення між фреймами 


Стандартною нотацією для моделювання ве- 
ликих інформаційних систем на базі об’єктно- 
орієнтованої методології служить уніфікова- 
на мова моделювання ЦМБ (ІІпі/іесІ Мосіеііпд 
Ьапдиаде ) [14]. Одним із доступних інструме- 
нтальних засобів є середовище ЦтЬгеІІо ІІМЬ 
Мосіеііег, яке задовольняє двом ключовим 
вимогам: безкоштовність і кросплатформе- 
ність. Цей додаток є вільним програмним за- 
безпеченням, призначеним для побудови 
Пті-діаграм та підтримує всі їх стандартні 
типи [15; 16]. 

Використовуючи середовище ЦтЬгеІІо ІІМЬ 
Мосіеііег, було побудовано фреймову модель 
бази знань для ідентифікації об’єктів моніто- 
рингу. Фреймова модель була побудована як 
ПМБ-діаграма класів, де кожен фрейм пода- 
ється у вигляді класу з властивими йому ат- 
рибутами та процедурами. Отримана фрей- 
мова модель зображена на рис. 2. 

Усього сформована модель містить 8 фрей- 
мів-зразків: «Об’єкт моніторингу», «Підроз- 
діл», «Армійський корпус», «Бригада», «Бата- 
льйон», «Рота», «Виявлений об’єкт», «Виділе- 
ний кластер». Кожному із фреймів-зразків 
(крім «Об’єкт моніторингу» та «Підрозділ») 
відповідають фрейми-екземпляри у вигляді 
відомостей про конкретні підрозділи. Побу- 
дована модель має ієрархічну структуру та З 
види відношень між фреймами: узагальнен- 
ня, асоціація та залежність. Графічне зобра- 
ження відношень та їх характеристики наве- 
дені у табл. 2. 


№ 

Назва 

відношення 

Графічне 

зображення 

Характеристика відношення 

1 . 

Узагальнення 

> 

Відношення типу «нащадок / пращур». Нащадок успадковує 
структуру і поведінку свого пращура. Незафарбована 
стрілка вказує на пращура. 

2. 

Асоціація 

> 

Структурне відношення, що описує множину зв’язків 
(з’єднань) між об’єктами. 

3. 

Залежність 

---> 

Відношення використання, за якого зміна однієї сутності 
(незалежної) може вплинути на іншу сутність, яка її 
використовує. Стрілка спрямована у бік незалежної сутності. 


Фрейм «Підрозділ» зв’язаний відношенням 
узагальнення з фреймом «Об’єкт моніторин- 
гу» та є його нащадком. Такими ж відношен- 
нями зв’язані із фреймом «Підрозділ» та є йо- 
го нащадками фрейми «Армійський корпус», 
«Бригада», «Батальйон», «Рота». При напов- 


ненні бази знань створюються фрейми- 
екземпляри зі структурою, аналогічною зга- 
даним фреймам, але слоти яких заповнені ві- 
дповідно до відомостей про конкретні під- 
розділи. 
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Об'єкт моніторингу 

+ Державна приналежність : зігіпд 
♦ Пріоритет: зігіпд 


Підрозділ 

+ І5А: зігіпд = Об'єкт моніторингу 
+ Державна приналежність зілпд 
+ Пріоритет : зігіпд 
+ Ширина по фронту мін. : Яоаі 
+ Ширина по фронту макс. : Яоаі 

♦ Глибина шикування мін : Яоаі 

♦ Глибина шикування макс. . Яоаі 


Армійський корпус 


Бригада 


Батальйон 


Рота 

+ ІЗА : зігіпд = Підрозділ 


+ ІЗА: зігіпд = Підрозділ 


+ ІЗА: зігіпд = Підрозділ 


♦ ІЗА : зігіпд = Підрозділ 

+ Державна приналежність : зігіпд 


♦ Державна приналежність : зігіпд 


♦ Державна приналежність : зігіпд 


+ Державна приналежність зігіпд 

+ Пріоритет : зігіпд 


+ Пріоритет : зігіпд 


♦ Пріоритет : зігіпд 


+ Пріоритет : зігіпд 

♦ Ширина по фронту мін ЯоаІ = 80 


+ Ширина по фронту мін. : Яоаі = 20 


♦ Ширина по фронту мін. : ЇІоаІ = 6 


♦ Ширина по фронту мін ЯоаІ = 2,5 

+ Ширина по фронту макс : Яоаі = 200 


♦ Ширина по фронту макс Яоаі = 45 


+ Ширина по фронту макс Яоаі = 12 


+ Ширина по фронту макс. : ЯоаІ = 6 

+ Глибина шикування мін Яоаі = 80 


+ Глибина шикування мін. : ЯоаІ = 10 


+ Глибина шикування мін. . ЯоаІ = 5 


+ Глибина шикування мін :ЯоаІ= 1,5 

♦ Глибина шикування макс. : Яоаі = 150 


♦ Глибина шикування макс. : ЯоаІ = 20 


+ Глибина шикування макс : ЯоаІ= 6 


+ Глибина шикування макс. Яоаі = 2,5 

+ Загальна чисельність о/с : іпі 


+ Загальна чисельність о/с : іпі 


♦ Загальна чисельність о/с . іпі 


♦ Загальна чисельність о/с іпі 

+ Загальна чисельність бойової техніки : іпі 


♦ Загальна чисельність бойової техніки : ті 


+ Загальна чисельність бойової техніки : ілі 


+ Загальна чисельність бойової техніки : іпі 

♦ Типи бойової техніки Перелік бойової техніки 


+ Типи бойової техніки : Перелік бойової техніки 


+ Типи бойової техніки Перелік бойової техніки 


+ Типи бойової техніки Перелік бойової техніки 

+ Кількість РТЗ:ілІ 


♦ Кількість РТЗ іпі 


+ Кількість РТЗ : ілі 


+ Кількість РТЗ : іпі 

+ Типи РТЗ : Перелік РТЗ 


+ Типи РТЗ . Перелік РТЗ 


+ Типи РТЗ : Перелік РТЗ 


♦ Типи РТЗ : Перелік РТЗ 

+ Кількість засобів зв'язку : ілі 


♦ Кількість засобів зв'язку : ілі 


+ Кількість засобів зв'язку : ілі 


+ Кількість засобів зв'язку іпі 

+ Типи засобів зв'язку : Перелік засобів зв'язку 


+ Типи засобів зв'язку : Перелік засобів зв’язку 


+ Типи засобів зв'язку : Перелік засобів зв'язку 


+ Типи засобів зв'язку : Перелік засобів зв'язку 


Виділений кластер 

+ Розмір кластера по вертикалі : Яоаі 
+ Розмір кластера по горизонталі :ЯоаІ 

♦ Координати центру кластера (широта) : Яоаі 

♦ Координати центру кластера (довгота) : Яоаі 
+ Кількість об'єктів кластера : іпі 

+ сепІегКоогДРіпсііпдО 

♦ сІизІегЗігеРіпсІіпдО 


Виявлений об'єкт 

+ Клас : зігіпд 

♦ Вид зігіпд 
+ Тип : зігіпд 

+ Координати (широта) Яоаі 
+ Координати (довгота) : Яоаі 

♦ Пеленг Яоаі 

+ Відстань : Яоаі 

♦ Кількість : і пі 


Рисунок 2 - Фреймова модель бази знань, побудована в ІІтЬгеІІо ОМІ МосІеІІег 


Фрейм «Виявлений об’єкт» є узагальненим 
формуляром, що заповнюється на пунктах 
(постах) моніторингу та містить відомості 
про клас, вид, тип, координати та кількість (у 
випадку групового об’єкта). Зазначений 
фрейм пов’язаний відношенням залежності із 
фреймом «Виділений кластер». Слоти фрейму 
«Виділений кластер» заповнюються в ре- 
зультаті виконання процедури кластеризації 
територіально суміщених інформаційних 
джерел моніторингу, методика реалізації якої 
наведена вище. Для визначення значень сло- 
тів використовуються приєднані процедури 
сепіегКоопіРігкііпд (знаходження координат 
центру виділеного кластеру) та 
сІизґегРігеРіпсІіпд (знаходження розмірів ви- 
діленого кластеру). 

В подальшому отримана множина виділених 
кластерів, відомості про яку представлені 
множиною фреймів-екземплярів типу «Виді- 
лений кластер», піддається процедурі іден- 
тифікації об’єктів моніторингу. В ході іден- 
тифікації фрейми, що відповідають виділе- 
ним кластерам, співставляються із еталон- 


ними фреймами, які містяться у базі знань. 
Результатом є висновок про відповідність 
кластеру конкретному підрозділу (або вияв- 
лення нового об’єкту моніторингу) та його 
поточний стан. 

Використовуючи розроблену фреймову мо- 
дель та наведену вище методику кластериза- 
ції, можливо сформувати наступну узагаль- 
нену методику комплексної обробки інфор- 
мації від технічних засобів моніторингу. 

Первинна обробка інформації від інформа- 
ційних джерел моніторингу, заповнення 
фреймів типу «Виявлений об’єкт». 

Кластеризація виявлених інформаційних 
джерел моніторингу відповідно до виразів 
(1-5), заповнення фреймів типу «Виділений 
кластер». 

Ідентифікація виділених кластерів, форму- 
вання висновків. 

Для більшої наочності наведену методику 
комплексної обробки інформації від техніч- 
них засобів моніторингу можливо представи- 
ти у вигляді схеми (рис. 3). 
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Рисунок 3 - Узагальнена схема комплексної обробки інформації від технічних засобів моніторингу 


З метою перевірки наведеної методики було 
зімітовано виявлення 20 інформаційних дже- 
рел моніторингу (аналогічно як при випро- 
буванні методики кластеризацїі). Після про- 
цедури кластеризації у множині інформацій- 
них джерел моніторингу виділено 3 кластери, 
визначено їхні просторові розміри та коор- 
динати центрів. В результаті співставлення 
фреймів виділених кластерів та фреймів- 


зразків встановлено, що один фрейм відпові- 
дає новому об’єкту моніторингу, а два - бри- 
гадам (рис. 4). Таким чином, розроблена ме- 
тодика є працездатною та дозволяє робити 
висновки за об’єднаною інформацією про по- 
ложення інформаційних джерел моніторингу 
від різнорідних технічних засобів моніторин- 
гу. 


ьюпеї»* о 286 т 

Розмір кластеру: Розмір кластеру: 



І 


Рисунок 4 - Результат виконання методики комплексної обробки інформації від технічних засобів 

моніторингу 
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Висновки 

Обробка інформації у системах моніторингу є 
одним із найбільш важливих та складних за- 
вдань. Складність обробки інформації знач- 
ною мірою визначається значною кількістю 
та різнорідністю підсистем та технічних засо- 
бів моніторингу. Однак, результатом попере- 
дньої обробки інформації від інформаційних 
джерел моніторингу є відомості про його 
клас, вид, тип та координати. 

Сформована методика кластеризації терито- 
ріально суміщених інформаційних джерел 
моніторингу дозволяє об’єднати інформацію 
від різних технічних засобів моніторингу та 
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